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REISSUE APPLICATION TRANSMITTAL 



Transmitted herewith is the application for reissue of U.S. 

KJ Utility Patent □ Plant Patent □ Design Patent 

No. 5,640,395 Issued on June 17 ,1997 

lnventor{s): Jari Hamalainen, Zhi Chun Honkasalo, Harri Joki nen 

™ e: SYSTEM FOR TRANSMITTING PACKET DATA IN DIGITAL CELLULAR TIME DIVISION 
Enclosed are the following: MULTIPLE ACCESS (TDMA) AIR INTERFACE 

1. Specification, claim(s) and drawing(s) (37 C.F.R. § 1.173) 

(a} E _JiL page(s) of specification 
m 9 

H — _ page(s) of claims 

S — L. page(s) of abstract 

NOTE: This must include the entire specification and claims of the patent, with the matter to be omitted by 
reissue enclosed in square brackets. Any additions made by the reissue must be underlined, so that 
the old and new specifications and claims may be readily compared. Claims should not be renumbered. 
The numbering of claims added by reissue should follow the number of the highest numbered patent 
claim. No new matter shall be introduced into the specification. (37 C.F.R. $ 1.173). 



CERTIFICATION UNDER 37 C.F.R. $ 1.10* 
(Bcpress Mail label number Is mmndmtory.) 
(Express Mail certification is optional.) 

I hereby certify that this Reissue Application Transmittal and the dccumerttsref erred to as erotosed therein are 
being deposited with the United States Postal Service on this date February 22, 19 9 9 in an 

envelope as ^Express Mail Post Office to Addressee," mailing Label Number KT.067 1 01 2 61 US ( 

addressed to the: Assistant Commissioner for Patents, Washington, D.C. 20231. 

June Adams 



or print name of person mailing paper) 




of person mailing paper 

WARNING: Certificate of mailing first class) or facsimile transmission procedures of 37 C.F.R. § 1.8 cannot be 
used to obtain a date of mailing or transmission for this correspondence. 

•WARNING: Each paper or fee filed by "Express Mail" must have the number of the "Express Mail" mailing label 
placed thereon prior to mailing. 37 C.F.R. § t.TOflb). 

"Since the filing of correspondence under § 1. 10 without the Express Mail mailing label thereon 
is an oversight that can be avoided by the exercise of reasonable care, requests for waiver of this 
requirement will not be granted on petition." Notice of Oct. 24, 1996, 60 Fed. Reg. 56,439, at 56,442. 
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(b) □ sheet(s) of drawing (drawings amended) 

□ Formal 

□ Informal 

NOTE: "Amendments which can be made in a reissue drawing, that is, changes from the drawing of the patent, 
are restricted." 37 CF.R. § 1.174(b). 

EK No changes in the drawings, upon which the original patent was issued, are to 
be made. Therefore, in accordance with 37 C.F.R. § 1.174(a), please find at- 
tached, in the size required for original drawings: 

& a copy of the printed drawings of the patent. 

□ a photoprint of the original drawings. 

O A letter requesting transfer of the drawings from the original patent file to 
this reissue application is attached. 

2. Declaration and power of attorney 

O 1 pages of declaration and power of attorney 

3. Preliminary amendment 

(check, if applicable) 

□ Attached 

4. Offer to surrender the original letters patent in accordance with 37 C.F.R. § 1.178 
is attached. 

KK Offer to surrender Is by the inventor 
£3 along with assent of assignee. 

□ Offer to surrender is by the assignee of the entire interest (and the reissue 
application does not seek to enlarge the claims of the original patent). 

5. Letters patent 

fif Original letters patent are attached. 

□ Declaration that original letters patent lost or inaccessible is attached. 
© A copy of the original printed patent is attached. 

NOTE: The application may be accepted for examination in the absence of the original patent or the declaration 
but one or the other must be supplied before the case is allowed.* 37 C.F.R. § 1.178. 

NOTE: "Where the original patent grant is not submitted with the reissue application as fifed, patentee should 
include a copy of the printed original patent Presence of a copy of the original patent is useful for the 
calculation of the reissue filing fee and for the verification of other identifying data. * M.P.EP., 6th ed., 
rev. 2, § 1416. 

NOTE: "If a reissue be refused, the original patent will be returned to applicant upon Ms request 9 37 C.F.R 
§ 1.178. 

(Reissue Application Transmittal [17-1}— page 2 of 6) 



6. Petition to proceed without assignee's assent 

□ Attached hereto is a "PETITION TO PROCEED WITH REISSUE APPLICATION 
WITHOUT ASSIGNEE'S ASSENT". 

A. □ The fee payment is authorized in the attached: 

□ "REISSUE APPUCATION TRANSMITTAL" Form 

□ "COMPLETION OF RUNG REQUIREMENTS — REISSUE APPLI- 
CATION" Form. 

B. □ Payment is authorized below. 

7. Information Disclosure Statement 

□ Attached 

□ Copies of the IDS citation(s) is/are attached. 

8. Priority— 35 U.S.C. § 119 

O Priority of application Serial No. 0 / 94?. (13ft , fj| e d on May 3, 1994 

in Finland is claimed under 35 U.S.C. § 119. 
Country 

O The certified copy has been filed in prior application Serial No. 08/ 

' 431.559 fiipHnn Mav 1. 1995 

10. Basic Filing Fee Calculation (37 C.F.R. § 1.16(h), 0) and Q) 



CLAIMS AS FILED 


Number Filed 




Number Extra 


Rate 


Basic Fee 
(37 C.F.R, 1.16(h)) 

$760.00 


Total 
Claims 

(37 C.F.R. 1.16G)) 


24 


- 20 (and also in . 
excess of total 
claims In patent) 4 X 


$18.00 


72.00 


Independent 
Claims 

37 C.F.R. § 1.16(0) 


5 


-(number of inde- 
pendent claims in 
patent) X 


$82.00 


0 



Filing fee Calculation $ 832 .00 

NOTE: Multiple dependent claims are treated as ordinary claims for fee purposes. 37 C.F.R 1.160. 
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10. Small Entity Status (if applicable) 

NOTE: A new statement is required for the reissue, even if one has been filed in the original patent 37 C.F.ft 
§ 1.27(a). ^ 

□ A statement that this filing is by a small entity is 
□ attached. 

Filing Fee Calculation (50% of above) $_ 

NOTE: If a statement is filed within 2 months of the date of timet/ payment of a fee, then the excess fee paid 
will be refunded on request 37 C.F.R. § 1.28(a). Effective April 1, 1904. 

11. Additional Fee Payments 

□ Payment is being made for "PETITION TO PROCEED WITH REISSUE 
APPLICATION WITHOUT ASSIGNEE" 

(37C.F.FL § 1.17(h)) $130.00 

1 2. Total Fees Due 

Filing Fee 

Petition fee $_ 



Total Fees Due & 832,00 

13. Method. Of Payment of Fees 

j$ Enclosed is a check in the amount of & 832 .00 

□ Charge Account No in the amount of $ 

A duplicate of this request Is attached. 

NOTE: Fees should be itemized in such a manner that it is dear for which purpose the fees are paid. 37 C.F.ft 
§ 1.22Q>). 
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14. Authorization To Charge Additional Fees 

WARNING: If no fees are to be paid on filing, the Mowing items should not be completed. 

WARNING: Accurately count claims, especially multiple dependent claims, to avoid unexpected high charges, 
if extra claim charges are authorized. 

QOX The Commissioner is hereby authorized to charge the following additional fees 
by this paper and during the entire pendency of this application to Account No. 
16-1350 : 

0 37 C.RR. § 1.16(a), (f) or (g) (filing fees) 
E 37 C.RR. § 1.16(b), (c) and (d) (presentation of extra claims) 
NOTE: Because additional fees for excess or multiple dependent claims not paid on filing or on later presentation 
must only be paid or these claims cancelled by amendment prior to the expiration of the time period 
set for response by the PTO in any notice of fee deficiency (37 C.RR. § 1. 16(d)), it might be best not 
to authorize the PTO to charge additional daim fees, except possibly when dealing with amendments 
after final action. 

37 C.F.R. § 1.16(e) (surcharge for filing the basic filing fee and/or declaration 
on a date later than the filing date of the application) 

$ 37 C.F.R. § 1.17(a)(1H5) (extension fees pursuant to § 1.136(a)). 

H 37 C.F.R. § 1.17 (application processing fees) 

NOTE; "A written request may be submitted in an application that is an authorization to treat any concurrent 
or future reply, requiring a petition for an extension of time under this paragraph for its timely submission, 
as incorporating a petition for extension of time for the appropriate length of time. An authorization to 
charge all required fees, fees under § 1.17, or all required extension of time fees will be treated as 
a constructive petition for an extension of time in any concurrent or future reply requiring a petition 
for an extension of time under this paragraph for its timely submission. Submission of the fee set forth 
in § 1.17(a) will also be treated as a constructive petition for an extension of time in any concurrent 
reply requiring a petition for an extension of time under this paragraph for its timely submission " 37 
C.RR. § 1.136(a)(3). 

NOTE: "Amounts of twenty-five dollars or less will not be returned unless specifically requested within a 
reasonable time, nor will the payer be notified of such amounts; amounts over twenty-five dollars may 
be returned by check or, if requested, by credit to a deposit account" 37 C.RR. § 1.26(a). 

□ 37 C.F.R. §1.18 (issue fee at or before mailing of Notice of Allowance, pursuant 
to 37 C.F.R. § 1.311(b)) 

NOTE: Where an authorization to charge the issue fee to a deposit account has been filed before the mailing 
of a Notice of Allowance, the issue fee will be automatically charged to the deposit account at the time 
of mailing the notice of allowance. 37 C.F.R. § 1.311(b). 

NOTE: See 37 C.RR. § 1.28. 

15. □ Additional Enclosures 
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Customer No.: 
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Practitioner's Docket No. 297-005754-US(REI) 



PATENT 



REQUEST FOR TRANSFER OF DRAWINGS FROM ORIGINAL PATENT 

TO REISSUE APPLICATION 

Please transfer the drawings from original patent, 5,640 ,395 ( fj| ec | on 

Mav 1. 1995 for the invention entitled SYSTEM FOR TRANSMITTING P ACKET DATA 

IN DIGITAL CELLULAR TIME DIVISION MULTIPLE ACCESS (TDMA) AIR INTERFA CE 

to the reissue application, the specification of which: 

O is attached hereto. 

□ was filed on : 

ber / 



Date: zfaffi 

Reg. No.: 32,493 

Tel. No. (203) 259-1800 
Customer No.: 



as reissue application num- 




Signaturd of practitionei 



Harry F. Smith 



(type or print name of practitioner) 

Perman & Green, LLP 

P.O. Address 



425 Post Road 
Fairfield, CT 06430 



Request for Transfer of Drawings from Original Patent to Reissue Application [17-9] 



_ . « 297-005754-US(REI) 
Practitioners Docket No. x ' PATENT 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re application of: Hamalainen et al . 
Application No.: 08 / 43 1 , 5 59 Group No.: 
Filed: 05/01/95 

For: Examiner 
5.640 ,395 |ssue Date . ^ne 17, 1997 

Patent*: 



Issue Date: 



Reexamination No.: 

. Issue Date: 

Reissue: 

•NOTE- Insert namefs) of inventor(s) and title for patent. 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

STATEMENT UNDER 37 CJF.R. § 3.73(b)— 
ESTABLISHING RIGHT OF ASSIGNEE TO TAKE ACTION 



CERTIFICATION UNDER 37 C.F.R. If 1.8<«) and 1.10* 
(When using Express Mail, the Express Mail label number is mandatory; 
Express Mail certification Is optional.) 

I hereby certify that, on the date shown below, this correspondence Is being: 

MAILING 

□ deposited with the United States Postal Service in an envelope addressed to the Assistant Commissioner 
for Patents, Washington, D.C. 20231 

37 C.F.R. § 1.8(a) 37 C.F.R. § 1.10* 

□ with sufficient postage as first class mail. □ as "Express Mail Post Office to Addressee" 

Mailing Label No (mandatory) 

TRANSMISSION 

□ transmitted by facsimile to the Patent and Trademark Office. 



Signature 

Date: 



(type or print name of person certifying) 

•WARNING: Each paper or fee filed by Express Mail must have the number of the "Express Mail" mailing label 
placed thereon prior to mailing. 37 C.F.R § 1.10(b). 

"Since the filing of correspondence under § 1.10 without the Express Mail mailing label thereon 
is an oversight that can be avoided by the exercise of reasonable care, requests for waiver of this 
requirement will not be granted on petition. * Notice of Oct. 24, 1996, 60 Fed. Reg. 56,439, at 56,442. 
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NOTE: 37 CFR 3. 73(b) states: "When an assignee seeks to take action in a matter before the Office with respect 
to a patent application, . . patent, registration, or reexamination proceeding, the assignee must 
establish its ownership of the property to the satisfaction of the Commissioner, Ownership is established 
by submitting to the Office, in the Office file related to the matter in which action is sought to be taken, 
documentary evidence of a chain of title from the original owner to the assignee (e.g. t copy of an 
executed assignment submitted for recording) or by specifying (e.g., reel and frame number) where such 
evidence is recorded in the Office. The submission establishing ownership must be signed by a party 
authorized to act on behalf of the assignee. Documents submitted to establish ownership may be 
required to be recorded as a condition to permitting the assignee to take action in a matter pending 
before the Office." 

NOTE: "Section 3.73(b) is amended to remove the sentence requiring an assignee to specifically state that the 
evidentiary documents have been reviewed and to certify that title is in the assignee seeking to take 
action. The sentence is deemed to be unnecessary in view of the amendment to §§ 1.4(d) and 10. 18." 
Notice of Oct. 10, 1997, 62 Fed. Reg. 53,131, at 53,174. 

1 . The assignee® of the entire right, title and interest hereby seek(s) to take action in 
the PTO in this matter. 

IDENTIFICATION OF ASSIGNEE 

2. Nokia Mobile Phones Ltd. 

Name of assignee 

Corporation • 

Type of assignee, e.g., corporation, partnership, university, government agency, etc. 

PERSON AUTHORIZED TO SIGN 

3. Esko Friman 

(type name of person authorized to sign on behalf of assignee) 

Vice President, IPR 

Title of person authorized to sign 

NOTE: The Notice of April 30, 1993 (1150 O.G. 62-64) points out: 

The statement under 37 CFR 3.73(b) may be signed on behalf of the assignee in the following two 
manners if the assignee is an organization (e.g., corporation, partnership, university, government agency, 
etc.). 

"(1) The statement may be signed by a person in the organization having apparent authority to sign 
on behalf of the organization. An officer (president, vice-president, secretary, or treasurer) is presumed 
to have authority to sign on behalf of the organization. The signature of the chairman of the board of 
directors is acceptable, but not the signature of an individual director. A person having a title (manager, 
director, administrator, general counsel) that does not clearly set forth that person as an officer of the 
assignee Is not presumed to be an officer of the assignee or to have authority to sign the statement 
on behalf of the assignee. A power of attorney from the inventors in an organization to a practitioner 
to prosecute a patent application does not make the practitioner an official of an assignee or empower 
the practitioner to sign the statement on behalf of the assignee. 

"(2) The statement may be signed by any person, if the statement includes an averment that the person 
is empowered to sign the statement on behalf of the assignee and, if not signed by a registered 
practitioner, the statement must be in oath or declaration form. Where a statement does not include 
such an averment, and the person signing does not hold a position in the organization that would give 
rise to a presumption that the person is empowered to sign the statement on behalf of the assignee, 
evidence of the person's authority to sign will be required." 

[Author's Note: The requirement for an oath or declaration for this statement by a person not a registered 
practitioner was rescinded by the rules effective December 1, 1997.] 

(complete the following, if applicable) 

SI I, the person signing beiow, state that I am empowered to sign this statement 
on behalf of the assignee. 
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BASIS OF ASSIGNEE'S INTEREST 

Ownership by the assignee is established as follows: 

A. 

1. Q) An assignment from the inventor(s) of the matter identified above, which was 

recorded in the PTO at 

7563 Framft 0138 

2. □ An assignment (document) separately being submitted for recordai herewith. 

AND/OR 

B. □ A chain of title from the inventors) to the current assignee as shown below: 

1. From: 

Name of inventors) 

Tot 



2. From: 

Name of inventors) or assignee 

To:_ 

Recorded in PTO: Reel 
, Frame 

3. From: 

Name of inventors) or assignee 

To:_ 

Recorded in PTO: Reel 
, Frame 

(check item below, and add details, if applicable) 

□ Additional documents in the chain of title are listed in the attached Supplemental 
Sheet. 

COPIES OF DOCUMENTS IN CHAIN OF TITLE 

(complete this item, if copies are being sent) 

0 Copies of the assignments) or other document(s) in the chain of title are attached 
as follows: 



Recorded in PTO: Reel 
, Frame 



ES A 0 1 □ 2 

□ B □ 1 □ 2 0 3 
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{Signature of authorized person) 

Esko Friman 

(type or print name of authorized person) 

Vice President, IPR 

Title of authorized person 



SIGNATURE OF PRACTITIONER 

Reg. No.: 32,493 Harry F. Smith 



(type or print name of practitioner) 

Tel. No.: (203) 259-1800 Perman & Green, LLP 

P.O. Address 

Customer No.: 425 Post Road, Fairfield, CT 06430 
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1*751 Inventor*. Jari Hamalainen. Tampere; Zhi Chun 
Honkasalo. Vantaa; Harri Jokinen. 
Hiisi. ail of Finland 

[731 Assignee: Nokia Mobile Phones Ltd., Sale. 
Finland 

1 

SYSTEM FOR TRANSMITTING PACKET 
DATA IN DIGITAL CELLULAR TIME 
DIVISION MULTIPLE ACCESS (TDM A) AIR 
INTERFACE 

5 

BACKGROUND OF THE INVENTION 

The present invention relates to the transmission of packet 
information in the air interface of a packet radio system. The 
general range of application is any digital cellular system 
based on TDMA. Time Division Multiple Access. 10 

The majority of current cellular networks provide effec- 
tive data and speech services based on circuit switched 
technology. However, the utilization or transmission 
resources in circuit switching is unoptimal. because the 
transmission connection is maintained throughout the con- 
tact irrespective of the fact whether information is transmit- 
ted or not at a given moment. Transmission resources are 
shared by multiple users, which means that the reservation 
of circuit switched connection for one subscriber only 2Q 
unnecessarily uses up transmission resources from other 
subscribers. The burstiness of data services also is a draw- 
back in circuit switched systems. The utilization of the 
channel can actually be enhanced by applying packet 
switched information transmission. On the other hand. ^ 
packet switching should be used only when an acnial need 
arises, because the burstiness of data services is high and this 
may cause interference in circuit switching. 

The future third generation cellular system UMTS 
(Universal Mobile Telecommunications System) must be 30 
able to transmit both circuit switched and packet data 
transmission, such as ISDN (Integrated Services Digital 
Network) and ATM (Asynchronous Transfer Mode) trans- 
mission. Now the key factor is the air interface, where an 
advanced multiple access technology is employed; by means 35 
of this, the channels supporting different types of services 
must be effectively multiplexed in the air interface both to 
and from the radio channel. The conference publication 
"Mobile and Personal Communications. 13-15 December 
1993. Conference Publication No. 387, IEE 1993" includes 40 
the article "A Reservation Based Multiple Access Scheme 
for a Future Universal Mobile Telecommunications System" 
by J. M. DeVille. which describes the requirements to be set 
for the air interface of a UMTS system. For example, 
multiple access must be able to utilize the Inactivity of the 45 
Information source by granting a physical channel only 
when there is activity on the logical channel, and to support 
different bit rates so that time slots in the frame are allocated 
to the logical channel according to the needs of the situation. 

In order to satisfy these and other requirements, there is 50 
suggested the multiple access control method PRMA-H- 
(Packet Reservation Multiple Access), which is part of a 
design for third generation cellular systems related to the 
transmission of packetized speech and data. PRMA++ can 
thus be used as multiple access control bath In packet 55 
switched and circuit switched transmission. The PRMA-H- 
method concentrates on using one time slot in the transmis- 
sion of packet data. 

On the radio channel, PRMA++ uses Time Division 
Multiple Access TDMA. This allows the subscriber to share to 
ihe transmission resources of the radio channel. The TDMA 
frame is divided into time slots, where the transmitted burst 
carries the data as well as signals connected to channel 
coding, notifications etc. In the uplink direction, which is the 
direction from the mobile station to the network (base 65 
station:), there are two types of time slots: reservation or 
R-slots. where only channel request bursts are transmitted. 
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and information transmission or I-slots. which are only used 
for transmitting information bursts. In the channel request 
burst, the mobile station uses an Air-Interface Channel 
Identifier containing the network address of the mobile 
5 station, which address identifies the logical channel, and 
where it requests one or more time slots from the frame, 
according to the needs of the moment. In the downlink 
direction, i.e. from the network (base station) to the mobile 
station, there are likewise two types of time slots: I-slots 
reserved for transmitting information, and acknowledge- 
ment or A-slots. When the mobile station requests access to 
the network, the base station acknowledges die request on 
A-slots by transmitting the address of the subscriber and the 
number of the I-slot. From this onward, the said I-slot is 
reserved for the use of the mobile station. 

Let us suppose that the number N of the PRMA-bf time 
slots in one TDMA frame is a system configuration param- 
eter. On the uplink channel, one TDMA frame now contains 
one R-slot and N-l numbers of I-slots. All mobile stations 

2o stan transmission by transmitting a channel request on the 
R-slot. and if several mobile stations use the same R-slot for 
transmitting the request, collisions may occur. The downlink 
TDMA frame includes, in addition to the above mentioned 
A-slot for acknowledging channel requests transmitted on 

25 the R-slot and I-slots. also a fast FP (Fast Paging) slot 
constituting the fast paging channel, on which the mobile 
station is notified of incoming data transmission and of 
information transmission slots. 

The mobile station starts transmission by channel request 

30 on the uplink channel on an R-slot. which is used for this 
purpose by all mobile stations of the same cell. The base 
station acknowledges the received channel request on the 
acknowledgement burst on the downlink A-slot. If no 
requests are transmitted on the R-slot. or if on the channel 

35 there are collisions, identified by the base station, the base 
station transmits an idle flag on the acknowledgement burst 
of the respective A-slot, so that the mobile station under- 
stands to repeat the channel request after some time. In case 
The channel request sent on the R-slot was correcUy 
received, but there are no free time slots for the transmission, 
the mobile station is notified of this on the next downlink 
time slot. The mobile station queues for access until a free 
time slot is found. 

The R-slot contains a training sequence, address of the 

45 mobile station, number of requested information slots and a 
circuit switched flag. The flag informs whether the reserva- 
tion is valid for the duration of the packet or longer. The 
channel is reserved, until an order for cancelling the reser- 
vation arrives. The A-slot acknowledgement burst contains 

50 the address of the requesting mobile station as well as the 
channels that are granted for traffic. The mobile station 
receives the acknowledgement burst, whereafter it tunes the 
receiver and transmitter to the allocated channel. Traffic on 
this channel is started, and it continues as long as there is 

55 data or speech to be transmitted. In packet data transmission, 
the number of bursts — bursts here meaning packets that are 
transmitted after one channel request — can be constant. 

The base station uses the fast paging slot. FP-slot, to 
notify the mobile station of an incoming packet. The mobile 

60 station listens to the FP-channel and decodes all received 
messages in order to notice its own identifier. The time slot 
on the fast paging channel contains a list of those I-slots that 
arc allocated for the mobile station. The mobile station 
acknowledges its own paging by transmitting an acknowl- 

65 edgement in the FP-acknow lodgement slot. 

According to what was said above, it is characteristic of 
the suggested UMTS system both in the uplink and in the 
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downlink directions that physical channels are not allocated 
for connections which are not active at a given moment, and 
hence they do not reserve capacity in vain. The channels are 
always reserved by the same protocol, both in the case of 
circuit swirched and packet transmission. The allocation of 5 
the channels is not dynamic, wherefore the channels 
reserved for packet usage cannot easily be altered. 
Reservation, fast paging and acknowledgement slots are 
given slots, and the state of the art does not comment on 
altering these. Moreover, the known method does not pay 10 
particular attention to the symmetriciry or asymmetriciry of 
packet transmission when creating a transmission channel. 

SUMMARY OF THE INVENTION 

The present invention relates to a packet data transmission 15 
system, in an air interface, the said system having eliminated 
the above described drawbacks. In accordance with the 
invention, there is created a flexible system whereby chan- 
nels can be flexibly created and altered according to the 
situation in hand, which enables an extremely effective 
utilization of the channel resources and provides possibili- 
ties for using different data rates. Here the system is called 
Variable Rate Reservation Access VRRA. 

Aspects of the invention are defined in the appended 2 $ 
claims. 

Channels are allocated dynamically so that a variable 
number of time slots in the cell is reserved for packet usage, 
and the rest of the time slots axe used for circuit switched 
services, including speech. The mobile station can select the 30 
number of employed time slots, and the network adjusts to 
that, so that even a simple one -slot mobile station can use the 
packet services. In case several time slots are reserved for 
the mobile station, each of which slots constitutes a sub- 
channel, for each slot there is designed error correction. 35 
interleaving and a corresponding frame length. If several 
time slots are required for one mobile station, there are 
reserved several of the said sub-channels, and each sub- 
channel uses the same error correction and interleaving 
algorithm. Thus there is needed only one algorithm. In the 40 
information transmission of the subscriber, the MAC layer at 
the trans nutting end distributes the subscriber data to be 
carried through several sub-channels, and the MAC layer at 
the receiving end receives the frames of the sub-channels 
and compiles them to a complete subscriber data. From the 45 
point of view of the base station, each time slot is thus 
similar on the physical level. Now one and the same mobile 
station can use for instance two time slots, or one mobile 
station can use one and another can use the other. The prior 
art applies algorithms for units of one. two, three etc. time 50 
slots, in which case the base station respectively deals with 
channels comprised of one. two. three etc. time slots. A data 
stream conducted to the radio channel through the radio 
interface is multiplexed into several "pipes", i.e. into said 
independent sub-channels, and after receiving the packets. 55 
the data is again demultiplexed from the "pipes" to a data 
stream. 

BRIEF DESCRIPTION OF THE DRAWINGS 

An exemplary embodiment of the invention is further 60 
described with reference to the appended drawings, where: 

FIG. 1 depicts the frame structure of a prior art system; 

FIG, 2 is an example of using all time slots of the TDM A 
frame; 55 

FIG. 3A depicts the principle when all time slots are not 
used: 
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FIG. 3B is an example of using one single time slot of the 
TDMA frame: 

FIG, 4A depicts a fast paging/acknowledgement burst; 

FIG. 4B depicts a modified access burst; 

FIG. 5 depicts a case without any determined R-slots; 

FIG. 6 depicts some structures of the control fields; 

FIG. 7 A depicts an asymmetric mobile terminated packet 
transmission; 

10 FIG. 7B depicts an asymmetric mobile originated packet 
transmission; 

FIG. 8 depicts the fields of the acknowledgement burst; 

FIG. 9 depicts an alternative to asymmetric transmission; 
15 FIG. 10 depicts a symmetric packet trans mission; 

FIG. 11 depicts the access server queue principle; and 

FIG. 12 depicts a block diagram of a conventional imple- 
mentation of logical channels in a mobile station and in a 
base station. 

20 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

In the examples below, it is assumed that the frame 

25 structure in die network is such that one TDMA frame 
consists of eight time slots, in the same fashion as in the 
known GSM system, but it is understood that the number of 
time slots is a system configuration of free choice. The 
number of those time slots that are allocated for packet radio 

30 can depend on the use demand for packet data in the cell. If 
there are only a few packet service subscribers, it is sufficient 
to allocate just a few time slots in the frame for packet data, 
and if there are several subscribers, all eight time slots are 
reserved. It is up to the operator to configure how many time 

35 slots must be reserved. 

FIG. 2 illustrates an extreme case where all eight time 
slots in the frame are reserved for transmitting information 
data. In a logical channel arrangement in the downlink, the 
fast paging FP-slots and the acknowledgement A-slots for 

40 the requests transmitted by the mobile stations logically 
share the control time slot, which is the first slot in each 
frame. In the uplink, the random access slot R is repeated at 
standard frequency. Every second R-siot can be replaced by 
a fast paging acknowledgement slot. FPA-sloL This can be 

45 used for acknowledging reception of fast paging, in case 
other acknowledgements are not in use. In this example the 
control channels both on the downlink and uplink channels 
are thus formed of every eighth time slot. The rest of the 
time slots, enumerated from 1 to 7. are used for transmitting 

50 packet data. In this extreme case, the data transmission rate 
is maximaL because the whole frame is in use. i.e. trans- 
mission takes place on every time slot. 

FIGS. 3A and 3B illustrate an extreme case where only 
one time slot in the frame is reserved for transmitting packet 

55 data. Now the seven remaining time slots are free to be used 
for instance for circuit switched purposes. FIG. 3A shows in 
principle how the logical channel is formed. According to 
the drawing, the first time slot in each frame is reserved for 
transmitting packet data, and the slots 2 ... 8 are free for 

60 other use. The time slots reserved for transmitting packet 
data are illustrated as darkened squares. The consecutive 
first time slots of each frame thus form a channel, their 
"frame" consisting of one time siot. FIG. 3A illustrates the 
logical channel created at the tip of the arrows. In this 

65 extreme case, the transmission bursts take place on every 
eighth time slot with respect to the TDMA frame, wherefore 
the data transmission rate is low. 
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FIG. 3B depicts some uplink and downlink channels 
formed according to the principle illustrated in FIG. 3A. 
They contain FP- of FP/ A- slots and R-slots, as well as I-slots 
for information data. In the upiink direction, the R-slots may 
have permanent iocarions. in the drawing every fifth slot, 5 
which means that an R-burst can be transmitted on every 
fifth TDMA frame of the network* on the first time slot 
thereof. In the downlink, these permanent locations can be 
provided with fast paging and acknowledgement slots, so 
that for instance every tenth frame can be a fast paging frame to 
FP. and every tenth frame again an acknowledgement frame 
A. As in the drawing, fast paging and acknowledgement can 
also be combined to a fast paging and acknowledgement slot 
FP/A. Depending on the maximum length of the reservation 
time, the frequency ot the control channels both in the uplink 15 
and in the downlink can be lower, for instance every ninth, 
every thirteenth etc. time slot, instead of every fifth as in 
FIG. 3. 

FIGS. 2 and 3B depict two extreme cases for allocating 
the time slots. In between these cases there remain those 20 
where 2, 3, 4, 5. 6 or 7 time slots are allocated for packet 
data. The principle is evident on the basis of what is 
explained above, and these cases are not dealt with in more 
detail here. The number of the allocated time slots deter- 
mines the transmission rate of packet data, which means that 25 
the required transmission rate can serve as one criteria for 
allocating the time slots. 

The logical channel structure may be different in different 
cases where the number of time slots reserved for packet 

30 

data also differs. If two times slots are reserved for packet 
data, one of them can be used for data only and the other for 
control (FP. A, R). Another possibility is to use one for data 
only, and the other for both control and data, because there 
is not much need for control with only two time slots in use. 
In this case a combined control/data slot has a smaller data 5 
capacity. When all I-channels are reserved for transmitting 
the user's p'ackets. control is not needed any more. Now the 
control slot or die logical control channel can be granted for 
transmitting information data. i.e. more I-capacity is 
obtained. As soon as an I-channel becomes free, a new 
logical control channel must be created. 

In FIG. 3B the control slot is repeated as every fifth time 
slot, but the repeating rate can also be other than that. The 
structure of the FP- and A-bursts can also depend on the 45 
number of allocated time slots, and they can abo be 
combined, in the above described fashion, so that they share 
the same time slot, as is illustrated in FIG. 3 B. Now for 
Instance every second control slot is paging and every 
second ac know 1 edge ment. 5Q 

If the Invention is applied for example to the GSM or 
PCN systems, the suitable fields for paging and acknowl- 
edgement bursts would be such as are illustrated in FIG. 4 
A. The fast paging FP needs the temporary subscriber 
identity of the mobile station MS. and the acknowledgement 55 
A needs a random number used on the R-slot as well as a 
timing advance TA. In the request, the mobile station 
transmits a random number, which the base station retrans- 
mits in its acknowledgement A in order to notify the mobile 
station that the transmitted message was received. ^ 

In the drawing of FIG. 3B. the R-slots in the uplink are 
permanent. This is not. however, compulsory. FIG. 5 illus- 
trates an arrangement where the mobile station is not allo- 
cated a given R-slot for the access burst R in the uplink. In 
the downlink, there may be logically allocated connection- 65 
wise ume Uots for fast paging. The base station may transmit 
fait paging IT 5 at regular intervals, and the paging may also 
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contain an identifier of occupied uplink channels, such as a 
channel bitmap, which notifies which channels are free or 
occupied in the uplink. Therefore the control system of the 
radio resources of the base station must follow the used time 

5 Slots. 

According to FIG. 5, the base station transmits fast paging 
FP on one time slot of the TDMA frame. This is represented 
by the upper frame, which illustrates the reception of the 
mobile station MS. The mobile station acknowledges the 

10 paging on the respective time slot in the uplink. This is 
represented by the lower frame, which illustrates the frame 
of the mobile station MS in the uplink. However, the mobile 
station does not have a given R-slot for transmitting the 
access burst, but it may be transmitted on any one or several 

15 of The free time slots of the TDMA frame in the uplink. The 
base station acknowledges access on a downlink slot con- 
nected to this uplink slot. If the mobile station transmits an 
access burst for Instance on the third time slot, the base 
station acknowledges it on the following third time slot of its 

20 frame. The acknowledgement contains a reference to the 
allocated time slot. In case the corresponding downlink time 
slot required for acknowledgement is not free, but it is 
reserved for data transmission on another channel, the 
control burst simply steals litis time slot for its own use. This 

25 means that if mere is a need to transmit control data, and the 
required time slot is dedicated for transmitting information 
(I-slot), the problem is solved so that instead of the infor- 
mation of another channel, there is simply transmitted the 
control data, such as the said acknowledgement burst, pro- 

30 vided with a steal flag. From the steal flag the mobile station 
subjected to stealing knows that there is a stolen time slot on 
which acknowledgement is transmitted to some other mobile 
station, and the expected information is not coming until the 
next time slot. 

35 FIG. 4A depicted the fields of the fast paging/ 
acknowledgement burst. FIG. 4B illustrates an access burst 
to be transmitted on an R-slot. The structure of a GSM 
access slot as such is not suited to be used on the R-slot in 
the system of the present information. The said access burst 

40 is presented in FIG. 4B. It contains a 41 -bit synchronizing 
part and 36 encoded information bits, which result from an 
error correction algorithm for encoding a databit of 8 users. 
Eight databits are insufficient for the purposes of the present 
invention, wherefore their number must be increased. This is 

45 solved by applying a new encoding ratio. Accordingly, 12 
databits and 6 CRC bits are encoded by applying x h FEC 
(Forward Error Correction), resulting in 36 encoded bits. 
Thus at least 12 bits can be obtained for employed data 
instead of the 8 bits of GSM. Therefore the channel encoding 

50 must be changed. As an alternative, it is possible to apply the 
channel encoding method of the GSM access burst, so that 
only 8 databits are available. Now we have obtained 12 
databits on an R-slot. and the databit number of the access 
burst has reached the aim. because the sum of the field of 

55 random reference number, with a length of 9 bits, and of the 
field giving the number of time slots, with a length of 3 bits, 
is exactly 12 bits. Alternatively, if the number of the bits 
informing the random reference is increased (in GSM the 
number is 5 bits), the data section of the same 12 bits can be 

60 used for informing some priority bits. too. These alternatives 
are illustrated in FIG. 4B. Random reference is applied in the 
bame fashion as in the current GSM system, so that in its 
access hurst the mobile station transmits a random number 
to die base station, which in its acknowledgement retrans- 

65 mifs the same number plus channel information. Now the 
mobile station in question identifies the acknowledgement to 
be intended for it. FIG. 12 depicts a block diagram of a 
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conventional implementation of logical channels in a mobile 
station and in a base statiou.-At page 11. after line 12. insert 
the following paragraphs: 

FIG. 1- is a block diagram of a conventional, prior an 
implementation of logical channels in a mobile station and 5 
in a base station. This conventional implementation is suit- 
able for practicing the instant invention. On the transmitter 
side the error coding is performed in a channel coding block 
12. If the input data is a speech signal, it is first coded in a 
speech coding block: 10. The signal is then interleaved in an 1Q 
interleaving block 14. encrypted in an encryption block 16 
and modulated to the carrier frequency in a modulation 
block IS. The modulated signal is then transmitted to the 
radio channel 20. The above-mentioned stealing bit is also 
set in the interleaving block 14. as controlled by a control 
block 22. 15 

In the receiver side the carrier frequency signal is received 
from the radio channel 20 and is demodulated to the base- 
band frequency in a demodulation block 24. The signal is 
then decrypted in decryption block 26 and de-interleaved in 2Q 
a de-interleaving block 28, which also yields the stealing bit 
information for the control block 22. The error decoding is 
performed in a channel decoding block 30. and if the 
received data is speech, speech decoding is accomplished in 
a speech decoding block 32. All the mentioned transmitter ^ 
and receiver blocks are controlled by the control block 22. 

A more detailed description of the functions of the trans- 
mitter and receiver blocks can be found in. e.g., a publication 
by Michel Mouly and Marie-Bernadette Pautet; The GSM 
System for Mobile Communications. 1992. France. 30 

FIG. 6 illustrates a possible structure suggested for die 
fields of the R. A and FP slots. They are not GSM-specific. 
The acknowledgement of the access burst, constituting a 
random number and the number of desired time slots, is 
transmitted on an A-slot. The structure of the A-slot contains 35 
a random reference, a bitmap of the reserved channels and 
a time advance, calculated by the base station. Moreover, it 
may contain a reference to those time slots that were 
transmitted on the R-slot. This prevents the same channel 
from being granted to multiple subscribers. The fields of die ^ 
fast paging contain the temporary identity of the mobile 
station and the bitmap of allocated time slots. The temporary 
identity of the mobile station is an identity used for the MS 
in the packet transmission mode. 

In the above specification we have explained channel 45 
formation in general, but we have not paid attention to the 
direction of data packets. User information, i.e. data packets, 
are transmitted on 1- slots reserved for the transmission of 
data packets by using normal bursts. Naturally a radio 
channel can be reserved symmetrically, by reserving an 50 
equal number of time slots in both directions. Generally data 
transmission is. however, asymmetric, and symmetric res- 
ervation means that resources are wasted in one of the 
directions. 

An asymmetric transmission can be realized in two dif- 55 
ferent ways. In the first alternative the MAC (Media Ascess 
Control) protocol is half duplex. The Information slots. 
I-ilou. are reserved only in one direction at a time. MAC 
first investigates which direction the packet is going to be 
transmitted to. and reserves either an uplink or a downlink 60 
channel, according to the required direction. Acknowledge- 
ment is not used with information slots on the MAC level. 
Acknowledgements are carried by the link layer protocol, 
and for acknowledgement transmission there is reserved an 
information slot in similar fashion as for the user's data. 65 

FIG. 7A illustrates the time slot structure in an asymmet- 
ric mobile terminated transmission. In the downlink the base 
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station transmits fast paging on a fast paging channel, in the 
drawing on the FP-slot of the second frame, to the mobile 
station and notifies that from now on it will transmit, from 
frame 3 onward, packet data for the mobile station on the 

5 first and second I-slots of the frames. Other time slots are 
reserved for other mobile stations or they are free. The 
downlink time slots connected with dotted lines depict the 
logical channel in this case. The downlink channel is 
reserved and a required amount of packets is transmitted. In 

10 the uplink there are not reserved any time slots for the same 
mobile station, but they can be used by other mobile stations 
of the cell. 

FIG. 7B illustrates a case of mobile originated transmis- 
sion. The mobile station transmits a reservation request in 

!5 the uplink on the R-slot. which request is acknowledged by 
the base station in the downlink, on a respective A-stot. This 
step is represented by the dotted line a. In The acknowl- 
edgement burst, the base station informs the mobile station 
that it has been allocated the uplink I-slots I and 2 for 

2Q transmitting the packets. This step is represented by the 
dotted line b. Thereafter the mobile station transmits on the 
successive uplink frames, on their first and second informa- 
tion slots, packet data until everything is transmitted. In the 
downlink time slots are not reserved for the mobile station, 

25 but they are available for other use. which means that the 
resources are used more efficiently. 

In the case of FIG. 7B, the mobile station transmits 
packets on the second and third time slots of the frame, i.e. 
on the first and second time slots allocated for data trans- 

30 mission proper. It is apparent from the drawing that on the 
downlink channel there are not transmitted acknowledge- 
ments that could be used for informing of possible errors 
occurred in the transmission. However, acknowledgement 
can be used when desired. In the acknowledgement, the base 

35 station receives and decodes the uplink MAC packet and 
transmits an acknowledgement on the A-slot of the follow- 
ingTDMA frame. Now the field structure of the A-slot burst, 
illustrated In FIG. 8, can be applied for the acknowledge- 
ment. This corresponds to the field structure of acknowl- 

40 edgement slot suggested in FIG. 6. with slight mollifications. 
The addition is a bitmap indicating the correctness of 
previously received MAC frames; in every slot, the base 
station checks the error correction field of the received MAC 
packet and sets the corresponding bit to 1 if the reception 

45 was correct, and to 0 in case the reception was incorrect If 
the entire carrier of 8 slots is selected, the bitmap for all slots 
could be "11111111", which would stand for correct recep- 
tion of packets on all time slots. The same bitmap is 
transmitted to the mobile station during the next packet, for 

50 example during four TDMA frames, if the duration of the 
packet is four bursts and the Interleaving depth is 4. 

Another possibility for asymmetric transmission is to use 
only one slot for acknowledgements and as many slots as are 
needed for information transmission. FIG. 9 gives an 

55 example of this. Accordingly, the mobile station requests a 
channel in the uplink on the reservation slot R. The base 
station receives the request and acknowledges it on the 
acknowledgement slot A. This step is represented by the 
dotted line c. On the acknowledgement burst, the base 

60 station notifies the mobile station that it is allocated the 
I-slots l-4> for mobile originated transmission of packet 
data. This step is represented by the dotted line d. The 
mobile station transmits on these time slots 1-6. whereafter 
the base station acknowledges the data transmitted within 

65 the frame on a downlink slot reserved tor acknowledgement, 
which here is the second slot of the frame (=lst I-slot). This 
step is represented by the dotted line e. The mobile station 
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receives the acknowledgement, step f. and transmits again 
on the slots 1-^ of the next frame. This is repeated as long 
as there is data to be transmitted. In the drawing, the darker 
squares represent those slots that are reserved for one 
connection only. The asymmetricity is thus clearly visible. It 5 
is also pointed out that in between successive bursts, there 
can be applied frequency hopping, i.e. the consecutive slots 
of a frame use ditFerent physical channels. 

FIG. 10 illustrates a symmetric transmission. Data is 
transmitted in one direction, and the corresponding slot of 10 
the opposite direction is used for acknowledgements. In the 
drawing the mobile station requests a channel on the R-slot. 
wtuch request is acknowledged by the base station in the 
downlink acknowledgement burst on an A-slot. The mobile 
station is allocated one slot, which is the first information 15 
slot I. On this slot, it transmits a packet burst, which is 
acknowledged by the base station on the first corresponding 
slot. Thus the transmission and acknowledgement alternate 
on corresponding slots in the uplink and downlink direc- 
tions. Other slots are free or used by other mobile stations. 20 
and part may be reserved for circuit switched services. 

The mobile station MS and the packet arrangement in the 
network may exchange various parameters at the beginning 
of the packet session. This is useful because thus the mobile 
station informs the network as to the number of the slots in 25 
the TDM A frame that it can handle during data transmission. 
The mobile station can be so simple in structure that it is 
capable of dealing with only one slot, whereas the network 
can handle all slots of the frame. When the mobile station 
informs the network of this feature at the beginning of the 30 
session, the network immediately knows to allocate only one 
slot for the mobile station. At the beginning the network also 
informs the mobile station as to the packet slots in the 
network, so that the mobile station finds out what kind of 
logical channel structure the cell has. 35 

Irrespective of the form of the access burst, the system 
allows for a priority value to be included in the reservation 
request on the R-slot. There can be several different priority 
levels with different binary values. In the base station, the 
queue system may observe the priority of the data transmis- 
sion requests. There is a maximum time value, for the 
duration when random access is valid. This prevents an 
incorrect use of the timing advance. When the base station 
receives the R-slot, it arranges the received requests in a 45 
queue. The channels reserved in the requests are allocated 
either in the FCFS order, or based on the priorised FCFS. if 
the request includes a priority value. The base station must 
include a time stamp for each received R-slot in order to 
keep track of the requests for which the maximum timing 5Q 
has been exceeded. Timing reserves a given duration for the 
request to be valid, and if the timer elapses before the request 
is fulfilled, it is removed from the queue, 

FIG. II illustrates the queue principle. When the access 
server receives an R-slot, it inserts it in the queue. The server 55 
selects the request having next turn, i.e. being oldest in 
duration or highest in priority, and finds out whether a 
requested number of slots is available. If there are enough 
free slots, the acknowledgement is transmitted on an A-slot. 

If there are not as many free slots as was requested, there 60 
are two possibilities: 1) the request is queued until a suffi- 
cient amount of free capacity is found, or 2) the mobile 
station U given as many slots as there are free. In the first 
case, a message must be sent to the mobile station on the 
acknowledgement slot. This prevents unnecessary timer 65 
expiration. For those R-slots for which the time has elapsed, 
a retransmission algorithm is used. 
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The present invention can be applied to any digital TDM A 
cellular system. It is not necessary to alter the burst structure 
of the systems where the invention is applied, for instance 
GSM and PCN systems. The structure of logical channels 
5 renders several different possibilities and enables a dynamic 
allocation of resotirces and a flexible access protocol. 

When applying the system of the invention to a GSM 
system, there are three different modes available; 

1. Idle: the mobile station docs not use packet data 
10 services, but only circuit switched services. Now it works as 

the current GSM phone. 

2. Packet half active: the mobile station is in virtual 
connection state for packet services (no physical channel), 
but is currently not in the receiving or transmitting data state. 

15 It is listening to the standard GSM paging channel to receive 
data packets. In this mode, only the paging channel is 
listened to. which saves the batteries because listening takes 
place fairly seldom. When a packet is coming in. there is 
transmitted an ordinary paging, the reason code being 

20 "arrival of packet". Now the mobile station shifts to mode 3. 
where it listens to the FP channel and can receive the packet. 

3. Packet active: the mobile station is transmitting or 
receiving packet data. When not actively transmitting a 

25 packet, it listens to the FP channel to receive packets, as well 
as to the standard GSM paging to receive speech. This is 
called the FP DRX state (Fast Paging Discontinuous 
Reception). 

When the transmission of packets in mode 3 is interrupted 
30 for some reason, the timer is started. When it elapses to a 
predetermined value, the mobile station is shifted from 
mode 3 to mode 2. so that the physical channel becomes 
free. When the mobUe station requests to initiate virtual 
connection, it exchanges parameters with the network, such 
35 as exchange of encryption keys, initiation of encryption, 
identification etc. At the beginning of the virtual connection, 
the mobile station informs the network of the number of time 
slots that it is made for. Thus the network knows not to 
transmit data on eight slots, if the mobile station is made for 
w one slot only. 



What we claim is: 



1. A method for transmitting packet data in the air 
interface of a digital cellular system based on time 
division multiple access (TDMA) , the system comprising a 
communications network having at least one base station 
which serves a cell with wireless bidirectional 
communications using uplink and downlink time slots a 
plurality of which comprise an uplink and a downlink TDMA 
frame, respectively, the system further having at least one 
mobile station located within the cell, comprising the 
steps of : 



defining downlink logical channels from the base 
station to the cell, the downlink logical channels 
being defined to comprise information channels 
designated for information transmission, the downlink 
logical channels using the downlink time slots, 

defining downlink control channels which include at 
least one of a paging channel (FP) and an 
acknowledgement channel (A) , of which on the paging 
channel the base station notifies a mobile station 
located within the cell of an incoming packet data 
transmission that is addressed to the mobile station, 
as well as information channels for transmitting the 
incoming packet data, the downlink control channels 
also using the downlink time slots, 

defining uplink logical channels from the mobile 
station to the base station, the uplink logical 
channels being defined to comprise information 
channels reserved for information transmission and a 
reservation request channel (R) , the uplink logical 
channels using the uplink time slots, 

making a request to the base station from the mobile 
station on the reservation request channel to reserve 



a connection for transmitting packet data, and 



acknowledging the request by the base station on the 
acknowledgement channel by identifying those 
information channels on which the mobile station is to 
transmit packet data, wherein 

in the uplink and the downlink TDMA frames there is 
assigned at any given time a variable number of time 
slots designated for packet data transmission, the 
respective number of assigned uplink time slots and 
downlink time slots being [a function of one of a 
symmetricity and an asymmetricity of the packet data 
transmission, and also on a total demand for packet 
data transmission in the cell] one of a symmetrical 
number and an asymmetrical number in dependence upon 
the demand for packet data transmission in the uplink 
direction and respectively upon the demand for packet 
data transmission in the downlink direction , and 
wherein 

any of the downlink time slots in the TDMA frame 
assigned for packet data transmission can be used for 
the paging (FP) channel and the acknowledgement (A) 
channel, and any of the uplink time slots in the TDMA 
frame that are assigned for packet data transmission 
can be used for the reservation request (R) channel. 

2. A method according to claim 1, wherein on each time 
slot, transmitted data is subjected to the same 
interleaving and error correction algorithm, and wherein 
respective time slots of consecutive TDMA frames constitute 
independent logical sub-channels which are reserved for a 
mobile station according to need, and to which the packet 
data is applied at the beginning of the transmission and 
wherefrom it is again composed after the transmission. 

3. A method according to claim 1, wherein the base 
station acknowledges the reservation request on a downlink 



time slot which corresponds to an uplink time slot wherein 
the request was transmitted, and in the event that the 
corresponding downlink time slot is occupied for 
transmitting information to another mobile station, the 
corresponding downlink time slot is stolen to be used as an 
acknowledgment time slot, and the information is 
transmitted later to the another mobile station. 

4. A method according to claim 1, wherein the 
reservation request is an access burst, and wherein in an 
information bit part of the access burst there is encoded 
12 databits by 1/2 FEC (Forward Error Correction) coding. 

5. A method according to claim 1, wherein for a case 
where the transmission is asymmetric and terminated at the 
mobile station, the base station indicates to the mobile 
station on the paging channel on which downlink slots the 
packet data is transmitted such that a channel is reserved 
in only one direction at a time for the mobile station, 
while the time slots of the uplink TDMA frame are available 
for use by other mobile stations that are located in the 
cell . 

6. A method according to claim 1, wherein for a case 
where the transmission is asymmetric and originated by the 
mobile station, the mobile station requests the base 
station to reserve a connection, which request is 
acknowledged by the base station on a respective 
acknowledgement time slot, and at the same time the base 
station allocates uplink information time slots in which 
the originating mobile station transmits packet data, 
wherein information time slots are not reserved in the 
downlink direction and are available for other use. 

7. A method according to claim 6, wherein for each 
TDMA frame, after the mobile station has transmitted packet 
data in the allocated time slots, the base station 
transmits an acknowledgement on a downlink acknowledgement 
time slot. 



8. A method according to claim 1, wherein for the case 
where the transmission is symmetric and is originated by or 
terminated by the mobile station, the transmission of 
packet data alternates on corresponding uplink and downlink 
time slots. 

9. A method according to claim 1, wherein for the case 
where the transmission is symmetric and is originated by or 
terminated by the mobile station, only data packets are 
transmitted in one direction, and only acknowledgements are 
transmitted in the opposite direction. 

10. A method according to claim 9, wherein the 
transmission of data packets and the corresponding 
acknowledgements are transmitted so as to alternate on 
corresponding uplink and downlink time slots. 

11. A method according to claim 1, wherein a mobile 
station that is capable of packet transmission with fewer 
time slots than are supported by the base station, the 
mobile station performs 3 step of determining a number of 
time slots to use during a TDMA frame. 

12. A method according to claim 1, wherein for packet 
data transmission there are reserved two time slots, one of 
which is reserved for transmitting control information and 
the other of which is reserved for transmitting the packet 
data . 

13. A method according to claim 1, wherein for packet 
data transmission there are reserved two time slots, one of 
which is reserved solely for transmitting the packet data 
and the other of which is reserved for transmitting both 
control information and also the packet data. 

14. A method according to claim 13, wherein for the 
case where the information time slots are reserved for some 
other use, the information time slots are stolen for 
transmitting packet data, and wherein if control time slots 



are not needed, the unneeded control time slots are used 
for transmitting packet data. 

15. A method for transmitting packet data in the air 
interface of a digital cellular system based on time 
division multiple access (TDMA) having uplink and downlink 
time slots a plurality of which comprise an uplink and a 
downlink TDMA frame, respectively, comprising the steps of: 

defining downlink logical channels from a base station 
to a cell served by the base station, the downlink 
logical channels being defined to comprise information 
channels and control channels, the downlink logical 
channels using the downlink time slots; and 

defining uplink logical channels from a mobile station 
to a base station, the uplink logical channels being 
defined to comprise information channels reserved for 
information transmission and a reservation request 
channel (R) , on which the mobile station requests the 
reservation of a connection for transmitting packet 
data, the uplink logical channels using the uplink 
time slots; wherein 

in the uplink and the downlink TDMA frames a variable 
number of time slots are allocated for packet data 
transmission, the respective number of assigned uplink 
time slots and downlink time slots being [a function 
of one of a symmetricity and an asymmetricity of the 
packet data transmission, and also on a total demand 
for packet data transmission in the cell], one of a 
symmetrical number and an asymmetrical number in 
dependence upon the demand for packet data 
transmission in the uplink direction and respectively 
upon the demand for packet data transmission in the 
downlink direction . 



16. A method according to claim 1, wherein for packet 
data transmission there are reserved n time slots, one of 



which is reserved for transmitting control information and 
packet data and the other of which is reserved solely for 
transmitting the packet data. 

17. A method for transmitting packet data in the air 
interface of a digital cellular system based on time 
division multiple access (TDMA) having uplink and downlink 
time slots a plurality of which comprise an uplink and a 
downlink TDMA frame, respectively, comprising the steps of: 

defining downlink logical channels from a base station 
to a cell served by the base station, the downlink 
logical channels being defined to comprise information 
channels and control channels, the downlink logical 
channels using the downlink time slots; and 

defining uplink logical channels from a mobile station 
to a base station, the uplink logical channels being 
defined to comprise information channels reserved for 
information transmission and a reservation request 
channel (R) , on which the mobile station requests the 
reservation of a connection for transmitting packet 
data, the uplink logical channels using the uplink 
time slots; wherein 

in the uplink and the downlink TDMA frames a variable 
number of time slots are allocated for packet data 
transmission, the respective number of assigned uplink 
time slots and downlink time slots being [a function 
of one of a symmetricity and an asymmetricity of the 
packet data transmission, and also on a total demand 
for packet data transmission in the cell] one of a 
symmetrical number and an asymmetrical number in 
dependence upon the demand for packet data 
transmission in the uplink direction and respectively 
upon the demand for packet data transmission in the 
downlink direction , and wherein 



for packet data transmission there are reserved n time 



slots, one of which is reserved for transmitting 
control information and packet data and the other of 
which is reserved solely for transmitting the packet 
data . 

18. A method for transmitting packet data in the air 
interface of a digital cellular system based on time 
division multiple access (TDMA) having uplink and downlink 
time slots a plurality of which comprise an uplink and a 
downlink TDMA frame, respectively, comprising the steps of: 

defining downlink logical channels from a base station 
to a cell served by the base station, the downlink 
logical channels being defined to comprise information 
channels and control channels, the downlink logical 
channels using the downlink time slots; and 

defining uplink logical channels from a mobile station 
to a base station, the uplink logical channels being 
defined to comprise information channels reserved for 
information transmission and a reservation request 
channel (R) , on which the mobile station requests the 
reserV ation of a connection for transmitting packet 
data, the uplink logical channels using the uplink 
time slots; wherein 

in the uplink and the downlink TDMA frames a variable 
number of time slots are allocated for packet data 
transmission, the respective number of assigned uplink 
time slots and downlink time slots being [a function 
of one of a symmetricity and an asymmetricity of the 
packet data transmission, and also on a total demand 
for packet data transmission in the cell] one of a 

symmetrical number and an a symmetrical number in 

dependence upon the demand for packet data 

transmission in the uplink direction an d respectively 
upon the demand for packet data transm ission in the 
downlink direction , and wherein 



the base station acknowledges the mobile station's 
reservation request on a downlink time slot which 
corresponds to an uplink time slot wherein the 
reservation request was transmitted, and in the event 
that the corresponding downlink time slot is assigned 
for transmitting information to another mobile 
station, the corresponding downlink time slot is 
stolen by the base station for use in transmitting the 
acknowledgment time slot, and the information is 
transmitted later to the other mobile station. 

19. A method for transmitting packet data in the air 
interface of a digital cellular system based on time 
division multiple access (TDMA) having uplink and downlink 
time slots a plurality of which comprise an uplink and a 
downlink TDMA frame, respectively, comprising the steps of: 

defining downlink logical channels from a base station 
to a cell served by the base station, the downlink 
logical channels being defined to comprise information 
channels and control channels, the downlink logical 
channels using the downlink time slots; and 

defining uplink logical channels from a mobile station 
to a base station, the uplink logical channels being 
defined to comprise information channels reserved for 
information transmission and a reservation request 
channel (R) , on which the mobile station requests the 
reservation of a connection for transmitting packet 
data, the uplink logical channels using the uplink 
time slots ; wherein 

in the uplink and the downlink TDMA frames a variable 
number of time slots are allocated for packet data 
transmission, the respective number of assigned uplink 
time slots and downlink time slots being [a function 
of one of a symmetricity and an asymmetricity of the 
packet data transmission, and also on a total demand 
for packet data transmission in the cell] one of a 



symmetrical number and an asymmetrical number in 

dependence upon the demand for packet data 

transmission in the uplink direction and respectively 
upon the demand for packet data transmi ssion in the 
downlink direction , and wherein 

for the case where the transmission is symmetric and 
is originated by or terminated by the mobile station, 
only data packets are transmitted in one direction, 
and only acknowledgements are transmitted in the 
opposite direction . 

20. A method according to claim 1, wherein the 

respective number of assigned uplink time slots and 

downlink time slots further being dep endent upon a total 
demand for packet data transmission in the cell. 

21. A method according to claim 15, wherein — the 

respective number of assigned uplink time slots — and 

downlink time slots further being de pendent upon a total 
demand for packet data transmi ssion in the cell. 

22. A method according to claim 17^ wherein — the 

respective number of assigned uplink time slots — and 

downlink time slots further being dependent upon a tota l 
demand for packet data transmission in the cell. 

23. A method according to claim 18, wherein the 

respective number of assigned uplink time slots — and 

downlink time slots further being dep endent upon a total 
demand for packet data transmission in the cell . 

24. A method according to claim 19, wherein the 

respective number of assigne d uplink time — slots — and 

downlink time slots further be ing dependent upon a total 
demand for packet data transm ission in the cell. 



[57] 



ABSTRACT 



The invention relates to a system for transmitting packet 
data in the air interface of a digital cellular system based on 
TDMA. Time Division Multiple Access. The mobile termi- 
nated logical channels comprise information channels des- 
ignated for transmitting information and control channels, 
which can be a fast paging (FP) channel and an acknowl- 
edgement (A) channel. The mobile originated logical chan- 
nels comprise information channels designated for transmit- 
ting information and a reservation (R) channel, whereon the 
mobile station requests the system to reserve a connection 
for transmitting packet data. According to the invention, for 
the TDMA frames there is allocated a variable number of 
time slots for packet transmission, taking into account the 
symmetricity/asymmetricity of the packet transmission, as 
well as the total packet transmission demand of the cell. For 
fast paging (FP). acknowledgement (A) and reservation (R), 
there can be employed any of the time slots in the frame 
allocated for packet transmission. It is advantageous that in 
each time slot, the subscriber's data is subjected to the same 
interleaving and forward error coding algorithm, so that the 
respective time slots of consecutive frames form indepen- 
dent logical sub-channels, which are then reserved for one 
subscriber according to the needs, and to which the sub- 
scriber's data is multiplexed at the beginning of the 
transmission, and wherefrom it is again demultiplexed after 
the transmission. 
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Practitioner's Docket No. ?Q7-nns7fifl-iisf RFH 



PATENT 



REISSUE APPLICATION DECLARATION AND POWER OF ATTORNEY 
(BY INVENTOR(S) OR ASSIGNEE) 

(complete A or B) 

A. 5ft DECLARATION BY THE INVENTOR(S) 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name, 
I believe I am the original, first and sole inventor (if only one name is listed below) or an 
original, first and joint inventor (if plural names are listed below) of the subject matter that 
is described and claimed in letters patent number 5.640,395 , granted on 

June 17, 1997 f and for which invention I solicit a reissue patent on the 

invention entitled SYSTEM FOR TRANSMITTING PACKET DATA IN DIGITAL CELLUL AR 

TIME DIVISION MULTIPLE ACCESS (TDMA) AIR INTERFACE 



the specification of which 

SJ( is attached hereto. 

□ was filed on , as reissue application number / and was 

amended on (if applicable). 

□ I hereby declare that there is no assignee for this application. 

NOTE: "Where no assignee exists, applicant should affirmatively state that fact If the file record is silent as 
to the existence of an assignee, it will be presumed that no assignee exists." M.P.E.P., 6th ed., rev. 
1, § 1410.01. 

B. □ DECLARATION BY ASSIGNEE 

NOTE: The assignee of the entire interest may make the declaration, if the reissue application does not seek 
to enlarge the scope of the ciaims of the original patent. 37 C.F.R § 1.172. 



(type or print name of declarant) Title 

of ' 

Name of company or legal entity on whose behalf declarant is authorized to sign 

declare that I am a citizen of and resident of 



that the entire title to letters patent number . 



for. 



granted on , 19 to . 



Inventor(s) 

is vested in _ 



Name of company or legal entity 

that I believe said named inventor(s) to be an original, first and sole inventor (if only one 
name is listed) or an original, first and part inventor (if plural names are listed) of the subject 
matter that is described and claimed in the aforesaid letters patent and in the foregoing 
specification and for which invention I solicit a reissue patent. 



(Reissue Application Declaration and Power of Attorney £17-61 — page 1 of 6) 



ACKNOWLEDGEMENT OF REVIEW OF PAPERS AND DUTY OF CANDOR 

(37 C.F.R. § 1.175) 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by any amendment referred to above. 

i acknowledge the duty to disclose information that is material to patentability as defined 
in Title 37, Code of Federal Regulations, § 1.56. 

□ In compliance with this duty, there is attached an information disclosure 
statement in accordance with 37 C.F.R. § 1.98. 

PRIORITY CLAIM 

NOTE: A "claim" for the benefit of an earlier filing date in a foreign country under 35 U.S.C. 1 19(aH$ must 
be made in a reissue application even though such a claim was made in the application on which the 
original was granted. However, no additional certified copy of the foreign application is necessary. 
M.P.EP., 6th ed. t rev. 1, § 1417. 

i hereby claim foreign priority benefits under Title 35, United States Code, § 119 of any 
foreign application® for patent or inventors certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before 
that of the application on which priority is claimed. 

(complete C or D) 

C. □ No such applications have been filed. 

D. E Such applications have been filed as follows: 



EARLIEST FOREIGN APPLICATIONS), IF ANY FILED WITHIN 12 MONTHS 
(6 MONTHS FOR DESIGN) PRIOR TO SAID APPLICATION 



Country 


Application No. 


Date of filing 
(day, month, year) 


Date of issue 
(day, month, year) 


Priority 
Claimed 


Finland 


942038 


3 May 1994 




YES NO □ 










□ YES NO □ 










□ YES NO □ 



ALL FOREIGN APPLICATION^), IF ANY FILED MORE THAN 12 MONTHS 
(6 MONTHS FOR DESIGN) PRIOR TO SAID APPLICATION 



BENEFIT OF PROVISIONAL APPLICATION 



(Reissue Application Declaration and Power of Attorney [17-6]— page 2 of 6) 



STATEMENT OF INOPERATIVENESS 
OR INVALIDITY OF ORIGINAL PATENT 

(37 C.F.R. § 1.175) 

That I believe the original patent to be 
$ partly 

□ wholly 

inoperative or invalid by reason of (37 C.F.R. § 1.175(a)(1)): 

(check all items that may apply) 

□ a defective specification 

□ a defective drawing 

El the patentee claiming more or less than the patentee had a right to claim 
in the patent. 

NOTE: At least one error must be relied upon as the basis for the reissue. 37 C.F.R. § 1.175(a)(1). 

That the error listed above, which are being corrected, up to the time of the filing of this 
reissue declaration arose without any deceptive intention on the part of the applicant (37 
C.F.R. § 1.175(a)(2). 

NOTE: For any error corrected not covered by this declaration applicant must submit, before allowance, a 
supplemental declaration stating that every such error arose without any deceptive intention on the part 
of the applicant 37 C.F.R. § 1.175(b)(1). 

□ Corroborating affidavits or declarations of others accompany this declaration. 
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POWER OF ATTORNEY 



I hereby appoint the following practitioner® to prosecute this application and transact 
ail business in the Patent and Trademark Office connected therewith. 

(list name and registration number) 

Clarence A. Green (24,622) 
Harry F. Smith (32,493) 
Mark F. Harrington (31,686) 

(check the following item, if applicable) 



□ I hereby appoint the practitioner® associated with the Customer Number pro- 
vided below to prosecute this application and to transact all business in the 
Patent and Trademark Office connected therewith. 

□ Attached, as part of this declaration and power of attorney, is the authorization 
of the above-named practitioners) to accept and follow instructions from my 
representative®. 



SEND CORRESPONDENCE TO 

§p( Address 

Harry F. Smith 
Perman & Green, LLP 
425 Post Road 
Fairfield, CT 06430 

□ Customer Number 



DIRECT TELEPHONE CALLS TO: 

(Name and telephone number) 

Harry F. Smith 
(203) 259-1800 



(Reissue Application Declaration and Power of Attorney [17-6] — page 4 of 6) 



DECLARATION 



I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, or both, under Section 1 001 of Title 1 8 of the United 
States Code, and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 

Signature(s) 

£9 BY THE INVENTOR(S) 

Full name of sole or first im/pntnr Jari Hamalai nen 



Inventor's signature x^t^^L 




Date Z>££r-£ ^T~ /^JF Country of Citizenship Finland 



Residence Matti Tapion Katu 1B17, FIN-33720 Tampere, Finland 

Post Office Address Matti Tapion Katu 1B17, FIN-33720 Tampere, Finlan d 

Full name of second joint inventor, if any Zhi Chun Honkasalo 

Inventor's signature 

Date ■ re^J-vw Country of Citizenship Great Britain 

Residence Haravakuja 12, FIN-01660 Vantaa, Finland 

Post Office Address Haravakuja 12, FIN-01660 Vantaa, Finland 

□ BY ASSIGNEE OR PERSON AUTHORIZED TO SIGN ON BEHALF OF 
ASSIGNEE 

NOTE: Even though inventor(s) do not sign, complete above information for inventorfs). 

(complete the following, if applicable) 



(type name of assignee) 



Address of assignee 



Trtle of person authorized to sign on behalf of assignee 

□ Assignment recorded in PTO on 

Reel 

Frame 

□ A separate □ "ASSIGNMENT (DOCUMENT) COVER SHEET" 

or □ FORM PTO 1595 is submitted herewith along with the assign- 
ment 



(Reissue Application Declaration and Power of Attorney [17-6]— page 5 of 6) 



STATEMENT BY ASSIGNEE 

□ Attached is a "STATEMENT UNDER 37 C.F.R. 3.73(b)," establishing the right 
of the assignee to take action in this reissue. 



Signature of assignee or person authorized to 
sign on behatf of assignee 

(check proper box(es) for any added page(s) forming a part of this declaration) 

13 Signature for third and subsequent joint inventors. Number of pages added. 
] 

□ Signature by administrator(trix), executor(trix) or legal representative for de- 
ceased or incapacitated inventor. Number of pages added 

□ Signature for inventor who refuses to sign or cannot be reached by person 
authorized under 37 C.F.R. § 1,47. Number of pages added 

□ Statement of inoperativeness or invalidity of original patent. 37 C.F.R. § 1.175. 
Number of pages added 

□ Authorization of attorney(s) to accept and follow instructions from representative. 

□ Corroborating statements of others. 



(Reissue Application Declaration and Power of Attorney [17-6] — page 6 of 6) 



297-0057 54-US(REI) 

REISSUE APPLICATION DECLARATION AND POWER OF ATTORNEY 
(BY INVENTORY) OR ASSIGNEE) 

ADDED PAGE 

Harri Jokinen 

Full name of third joint inventor 

Inventor's sign&ture U Date 

Vahahiidentie 450, FIN-25370 Hiisi , Finland 
Residence 

Vahahiidentie 450, FIN-25370 Hiisi, Finland 
Post Office Address 

Finland 
Citizenship 



(Reissue Application Declaration and Power of Attorney [17-6] 



Added page JL ) 



Practitioner's Docket No. 297-005754-US(REI) 



PATENT 



ASSENT BY ASSIGNEE FOR FILING OF REISSUE APPLICATION 

NOTE: The written assent of all assignees, if any, owning an undivided interest in the original patent must be 
included in the application for reissue. 37 C.F.R. 1.172(a). 

This is part of the application for a reissue patent filed herewith based on the original 
patent identified as follows: 

Jari Hamalainen, Zhi Chun Honkasalo, Harri Jokinen 

Name of Patentee 

5,640,395 June 17, 1997 

Patent Number Date Patent Issued 



SYSTEM FOR TRANSMITTING PACKET DATA IN DIGITAL CELLULAR TIME DIVISION 



I assent to the accompanying application for reissue. 

Attached is a "Statement under 37 C.F.R. § 3.73(b) — Establishing Right of Assignee 
to Take Action." 

Nokia Mobile Phones Ltd. 
Name of assignee 



Title of Invention 



MULTIPLE ACCESS (TDMA) AIR INTERFACE 



I am an assignee owning 

£8 an undivided interest to the above original patent. 

□ a % (per cent) interest in the above original patent. 





Signature of person signing for assignee 



Esko Friman 

Vice President, IPR 



(type or print name and title of person signing for assignee) 



Assent by Assignee for Filing of Reissue Application [17-8] 



